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Anmelderin 

Fraunhofer-Gesellschaft zur Forderung der angewandten Forschung e.V. 
Bezeichnung 

Nichtlineares Vorcodierungsverfahren fur einen digitalen Broadcastkanal 
Beschreibung 

Die Erfindung bezieht sich auf ein nichtlineares Vorcodierungsverfahren auf 
Basis einer Modulo-Arithmetik zur sendeseitigen Vorentzerrung von zeit- und 
frequenzgleich in einem zwischen einer zentralen Sendestation und K 
dezentralen, nicht miteinander in Verbindung stehenden Empfangsstationen 
aufgebauten digitalen Broadcastkanal mit bekanntem Gbertragungsverhalten 
zu ubertragenden K Teilnehmersignalen aus Datensymbolen a k mit k von 1 bis 
K aus einer Mk-stufigen, einen Signalpunktabstand An aufweisenden Signal- 
konstellation mit einer periodischen Mehrfachreprasentation der ungestort 
ubertragenen Datensymbole a k in fur K empfangsseitige Modulo-Entscheidern 
kongruenten Datensymbolintervallen, einer zur Erzielung minimaler Sende- 
leistung erfolgenden Auswahl von Reprasentanten v k aus dem Wertevorrat 
a k + A k - M k - Zkk mit Zkk aus der Menge der ganzen Zahlen und einer linearen 
Vorentzerrung der ausgewahlten Reprasentanten v k unter Bildung von zu 
ubertragenden Sendesignalen x k . 

Bei einem Broadcastkanal erfolgt die digitate Signalubertragung von mehreren 
Teilnehmersignalen, welche an einem gemeinsamen, also zentralen Sender 
(z.B. Basisstation) vorliegen, zu mehreren dezentralen, also Qber ein 
Versorgungsgebiet verstreuten Empfangern (z.B. Mobilstationen). Die Signal- 
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Qbertragung Teilnehmersignal -» Empfangssignal erfolgt unidirektional in 
Abwartssenderichtung (downlink). Die Besonderheit einer SignalQbertragung in 
einem Broadcastkanal liegt in derfehlenden Kooperationsmoglichkeit zwischen 
den einzelnen Empfangern. An keinem Empfanger sind die Signale der 
anderen Empfanger bekannt, eine Kommunikation zwischen den einzelnen 
Empfangern ist nicht moglich. Somit kann keine gemeinsame Daten- 
verarbeitung der Empfangssignale in einem zentralen Empfanger erfolgen. 
Eine Qbertragungsverbessernde Signalaufbereitung kann somit nur sendeseitig 
im gemeinsamen Sender erfolgen. Die SignalQbertragung kann leitungs- 
gebunden, in der Regel aber eher leitungsungebunden erfolgen. Die 
grundlegende, jedoch nicht perfekte Unterscheidung der Signale fur die richtige 
Zuordnung jedes Teilnehmersignals zum zugeherigen Empfanger kann 
entweder durch Codemultiplex (CDMA Code Division Multiple Access) oder 
durch eine raumlich getrennte Abstrahlung (SOMA Space Division Multiple 
Access) erfolgen. Der insgesamt entstehende Aufbau mit einer Vielzahl von 
Signaleingangen (Teilnehmersignale) und einer Vielzahl von Signalausgangen 
(Empfangssignale) wird als MIMO-System (Multiple Input Multiple Output) 
bezeichnet. Bei einer leitungstingebundenen SignalQbertragung (FunkQbertra- 
gung) werden darQber hinaus zunehmend Multiantennensysteme eingesetzt, 
bei denen die Signale Qber eine Vielzahl von Sendeantennen auf eine Vielzahl 
von Empfangsantennen Qbertragen werden, wobei die Antennenanzahlen 
gleich oder unterschiedlich sein kdnnen und Einfluss auf die Signalverarbei- 
tung haben. Generell kann in einem MIMO-System die zeitliche und raumliche 
Diversity vorteilhaft ausgenutzt werden. 

Das Problem, welches sich bei der Versorgung mehrerer Empfanger von 
einem gemeinsamen Sender aus ergibt, besteht darin, dass die einzelnen 
Teilnehmer nicht nur mit ihren eigenen, gewQnschten Signalen versorgt 
werden, sondern sich diesen die Signale der anderen Teilnehmer UberJagern 
und so Interferenzsignale entstehen. Das Auftreten von Obersprechen, 
sogenannten Interferenzen, ist gleichbedeutend mit dem Verlust an Orthogo- 
nality, welche bei einem idealen Obertragungsverhalten mit entkoppelten 
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Teilkanalen vorliegen wurde. Sendeseitig muss daher versucht werden, unter 
Kenntnis der Teilnehmersignale und der im Broadcastkanal aktuell voriiegen- 
den Obertragungsbedingungen, d.h., der individuellen Obersprechfaktoren 
zwischen den einzelnen Teilnehmern, ein geeignetes, gemeinsames Sende- 

5 signal so zu erzeugen, dass jeder Teilnehmer sein gewunschtes Signal erhalt, 
jedoch nicht von den anderen Signalen gestort wird. Im Gegensatz zum dualen 
Problem, dem Vielfachzugriff von verstreuten Sendern auf einen gemeinsamen 
Empfanger (uplink), auch als Multiple Access bezeichnet, fur das mittlerweile 
viele L6sungsansatze bekannt sind, finden sich in der Literatur nur wenige 

10 Methoden zur Losung des beschriebenen Problems der Versorgung von 
raumlich getrennten, nicht kooperierenden Empfangern von einem 
gemeinsamen Sender aus. Das beschriebene Obertragungsszenarium lasst 
sich mathematisch kompakt und allgemein mittels der bekannten Kanalglei- 
chung 

15 : y = Hss + n 

darstellen. Die gegebenenfalls schon vorverarbeiteten Sendesymbole der K 

Teilnehmer sind im Vektor x ■ [xi, x 2 , Xk] t zusammengefasst (Vektor- und 

Matrizenschreibweise fett). Die komplexwertigen Elemente hw der Kanalmatrix 

20 H beschreiben die Kopplungen zwischen den Obertragungspfaden I -» k, d.h. 
das Obersprechen des Teilnehmers . I auf den Teilnehmer k. Die ideale 
Kanalmatrix H ohne kopplungen ist eine Diagonalmatrix, vorzugsweise eine 
Einheitsmatrix (Werte 1 auf der Hauptdiagonalen). Die Kanalmatrix H kann 
durch verschiedene bekannte Verfahren mit Ruckkanal oder bei Duplexver- 

25 fahren mit Zeitmultiplex auch ohne Ruckkanal geschatzt werden und wird als 
am zentralen Sender bekannt angenommen (Vorliegen von der sogenannten 
Channel State Information CSI). Im Vektor n sind der unvermeidliche Rausch- 
einfluss (additives Rauschen) der beteiligten eiektronischen Bauelemente und 
weitere externe Storungen zusammengefasst und die Elemente des Vektors y 

30 = [y 1( y 2 ,....,yK] T sind die Empfangssymbole an den einzelnen Empfangern. 
Beim ersten bekannten Ansatz fur den Broadcastkanal handelt es sich um eine 
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lineare Vorverzerrung der Teilnehmersignale (Linear Channel Inversion LCI 
Oder linear preequalization). Aus den vorliegenden Datensymbolen a k der 
Teilnehmer, zusammengefasst im Vektor a, werden die Sendesymbole x k 
(unter dem Begriff ..Symbol" wird vorliegend eine die Information reprasentie- 
rende reelle Oder komplexe Zahl verstanden) gemau 

x = H 1 a 

gebildet, wobei H _1 die zu H inverse Matrix darstellt. die jedoch nur bildbar ist, 
wenn die Obertragungsmatrix nicht singular ist (Determinante der Matrix 
ungleich Null). Durch diese MalSnahmen wird jedoch erreicht, dass an den 
Empfangern keine Interferenzsignale entstehen und die Datensymbole a k (nur 
Qberlagert mit dem additiven Rauschen) direkt erscheinen. Es liegt also eine 
vollstandige Entkopplung der einzelnen direkten Obertragungspfade k -» k vor 
(Orthogonalitat).' Wachteil dieses Vorgehens ist jedoch die damit verbundene, 
zum Teil sehr starke, Erhohung der benotigten mittleren Sendeleistung. Dieser 
Effekt ist umso grofier, je starker die Matrix H~ 1 gegen eine singulare Matrix 
strebt 

Eine starke Erhohung der mittleren Sendeleistung wird vermieden, wenn 
anstelle einer linearen Vorverarbeitung der Teilnehmersignale eine gemein- 
same nichtlineare Vorentzerrung (Vorcodierungsverfahren) zum Einsatz 
kommt. Bei den bekannten Vorcodierungsverfahren werden die gegenseitigen 
Interferenzsignale jedoch ebenfalls vollstandig unterdruckt, sodass kein 
Diversitatsempfang genutzt werden kann. Vorcodierungsverfahren konnen aus 
der dualen Problemstellung zur vorliegenden Situation, also dem Mehrfach- 
zugriff-Szenario (Multiple-Access-Problem, beispielsweise in uplink-Senderich- 
tung, bei der mehrere, verteilte Nutzer auf einen gemeinsamen Empfanger 
zugreifen), entwickelt werden. Dort kann zur nichtlinearen Entzerrung eine 
sukzessive Eliminierung der Interferenzsignale erfolgen, die beispielsweise im 
bekannten V-BLAST-Verfahren implementiert ist und als die Interferenzsignale 
vollstandig eliminierende (Zero-Forcing ZF) entscheidungsrQckgekoppelte 
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Entzerrung (Decision-Feedback-Equalization ZF-DFE) bezeichnet werden 
kann. Ein etabliertes Vorcodierungsverfahren ist nach Tomlinson und 
Harashima benannt (THP - Tomlinson-Harashima-Precoding) und basiert auf 
der Verwendung von Modulo-Arithmetik. Erstmaiig beschrieben wird dieses 

5 Vorgehen von M. Tomlinson in der Veroffentlichung I „New Automatic 
Equaliser Employing Modulo Arithmetic" (Electronics Letters, vol. 7, Nos. 5/6, 
pp. 138-139, March 1971) sowie von H. Harashima und H. Miyakawa in der 
Veroffentlichung II „Matched Transmission Technique for Channels with 
Intersymbol Interference" (IEEE Transactions on Communications, Vol. com. 

10 20, No. 4, pp. 774-780, August 1972). Urspriinglich wurden die nichtlinearen 
Vorcodierungsverfahren nur fur Kanale mit einem Ein- und einem Ausgang, 
jedoch mit auftretenden Intersymbolinterferenzen (ISI) entworfen. Es wurde 
spater erkannt, dass diese auch auf MIMO-Kanale anwendbar sind, urn 
Interkanalinterferenzen (ICI) oder die Kombination aus ISI und ICI zu 

15 unterdrucken. Diese Obertragung wird unter Pragung des Begriffes MIMO- 
Precoding ausfUhrlich in der Veroffentlichung III von R. Fischer et al. „Space- 
time Transmission using Tomlinson-Harashima-precoding" (Proceedings of 4. 
ITG Conference on Source and Channel Coding, pp. 139-147, Berlin, January 
2002) beschrieben. 

20 

Statt einer empfangsseitig rilckgekoppelten Entzerrung, welche nur bei einem 
zentralen Empfanger moglich ist, kann im zentralen Sender diese Vorent- 
zerrung eingesetzt werden. Damit dabei die mittlere Sendeleistung nicht sehr 
stark erhoht wird, arbeitet das THP nichtlinear. Eine Modulo-Reduktion mit 

25 einer sagezahnformigen Kennlinie begrenzt dabei das Sendesignal Xk bei einer 
Stufenzahl M k der fur das jeweilige Datensymbol a k gewahlten Signal- 
konstellation und einem gewahlten Signalpunktabstand A k = 1 auf den Bereich 
(-M k /2, +M k /2]. Dabei sei an dieser Stelle darauf hingewiesen, dass prinzipiell 
fur jeden zu Obertragenden Datenstrom eine eigene Stufenzahl M k und ein 

30 eigener Signalpunktabstand A k ausgewahlt werden konnen. In der Regel 
werden aber diese Parameter zur Vereinfachung fur alle zu sendenden 
Teilnehmersignale gleich gewahlt. Bei beliebigen Datensignalen wird das 
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Ausgangssignal durch eine einfache Additionsvorschrift stets zwischen den 
vorgegebenen Modulo-Grenzen gehalten, wodurch die Sendeleistung 
gegenQber linearen Verfahren deutlich verrihgert werden kann. Diese 
Begrenzung erfolgt ohne Gedachtnis Symbol fur Symbol und 1st equivalent als 
Addition eines Korrektursymbols darstellbar, welches ein ganzzahliges 
Vielfaches von A k . M k annehmen darf. Die bei dieser Betrachtungsweise nun 
linear erscheinende VorVerzerrung hebt die Kanalverzerrungen vollstandig auf. 
Prinzipiell wird bei der THP durch eine Mehrfachreprasentation der 
Datensymbole a k und Auswahl geeigneter Reprasentanten v k> welche dann 
linear vorverzerrt werden, das Sendesignal also gemaB x = H" 1 v gebildet, 
sodass eine nennenswerte Erhehung der mitlleren Sendeleistung vermieden 
werden kann. Durch die Mehrfachreprasentation und Auswahl eines 
geeigneten Reprasentanten v k wird bei der Signalverarbeitung somit ein 
Freiheitsgrad mehr zur VerfGgung gestellt. Bei einer binaren Obertragung 
konnen die Binarsymbole „0" und „1" beispielswerse durch die Amplitudenwerte 
von +0,5 und -0,5 (Signalpunktabstand A k = 1) dargestellt werden, was einer 
M k = 2-stufigen Signalkonstellation entspricht. Ausgehend von den gewahlten 
Amplitudenwerten kann beim Einsatz der Vorcodierung dann das Binarsymbol 
„0" beispielsweise durch . . -3,5; -1,5; +0,5; +2,5; +4,5; . . und das Binarsymbol 
„1" durch . . -2,5; -0,5; +1,5; +3,5; +5,5; ... bei einer jeweiligen Addition einer 
ganzen Zahl (Vielfaches von M k = 2) dargestellt werden. Unter Kenntnis aller 
Teilnehmerdatensymbble a k (mit den Werten +0.5 und -0.5) werden dann die 
Reprasentanten v k (aus dem Wertevorrat (+0.5 + 2z) mit z als positiver oder 
negativer ganzer Zahl) so ausgewahlt, dass nach der linearen Vorentzerrung 
des Kanals das Sendesignal x = H" 1 v eine kleihe mittlere Leistung bzw. eine 
kleinstmdgliche Amplitude besitzt. 

Der Stand der Technik, von dem die vorliegende Erfindung ausgeht, wird in der 
Veroffentlichung IV von R. Fischer et al.: „MIMO-Precoding for Decentralized 
Receivers" (Proceedings of International Symposium on Information Theory - 
ISIT 02, Lausanne, Switzerland, June/July 2002, p. 496) offenbart. In Fortset- 
zung der Veroffentlichung III wird ein modifiziertes THP mit Verwendung der 
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nichtlinearen Modulo-Arithmetik beschrieben, das fur einen Broadcastkanal mit 
Downlinkszenario, bei dem die dezentralen Empfanger keinen Kontakt unter- 
einander haben, beschrieben. Die sendeseitige nichtlineare Vorverarbeitung 
kann von der DFE abgeleitet werden und verfugt mathematisch Qber eine in 

5 Vorwartsrichtung betriebene unitare Matrix F, deren Aufgabe die Transformie- 
rung der Kanalmatrix auf Dreiecksgestalt ist, und eine in der nichtlinear 
arbeitenden Ruckkopplungsschleife vorliegende Matrix B in Form einer unteren 
Dreiecksmatrize mit einer Einheits-Hauptdiagonalen. Hat die Gesamt-Kanal- 
matrix fur das Obertragungsverhalten Dreiecksgestalt, so konnen die 

10 auftretenden Interferenzsignale schrittweise im rtlckgekoppelten Zweig des 
zentralen Senders mit Modulo-Arithmetik vorkompensiert werden. An den 
einzelnen Empfangern erscheinen dann die Daten, als ob die anderen 
Teiinehmer (mit parallelen Obertragungspfaden zu den anderen Empfangem) 
nicht existierten. 

15 - • 

Da also auch beim Einsatz von nichtlinearen Vorcodierungsverfahren 
gegenseitige Interferenzsignale vollstandig vermieden werden, konnen in 
jedem Empfanger mittels Schwellwertentscheidung, welche die periodische 
Fortsetzung der Amplitudenwerte bzw. Signalpunktabstande berucksichtigt 

20 (Modulo-Entscheider), die gesendeten Datensymbole a k wiedergewonnen bzw. 
Schatzwerte dafur gebildet werden. Nachteil dieser Vorcodierungsverfahren ist 
jedoch, dass aufgrund der vollstandigen Vermeidung gegenseitiger Interferenz- 
signale kein "Diversity-Gewinn" erzielbar ist. Jedes TeilQbertragungssystem 
(ein Teilnehmersignal zum zugehSrigen Empfanger) arbeitet so, als ob es Ober 

25 eihen eigenen Kanal (mit einem Ein- und Ausgang) betrieben wird. Speziell bei 
Schwundkanalen (TacHng-Kanale") j s t damit zu Zeitpunkten schlechter 
Obertragungsbedingungen eine hohe Fehlerrate verbunden. Werden jedoch 
Signale gemeinsam verarbeitet und Ubertragen, ist prinzipiell ein Gewinn in 
Diversitat zu erzielen. Besitzt bei zwei Obertragungswegen einer der beiden 

30 schlechte Obertragungsbedingungen, so ist mit hoher Wahrscheinlichkeit der 
andere Obertragungsweg gut nutzbar. 
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Ausgehend von der Veroffentlichung VI ist es daher die Aufgabe fur die 
vorliegende Erfindung, ein nichtlineares Vorcodierungsverfahren der gattungs- 
gemaSen Art fur einen Broadcastkanal mit dezentralen EmpfSngem so 
weiterzubilden, dass dessen durch auflretende Interferenzsignale vorhandene 
Diversity genutzt werden kann. Dabei soil das Verfahren einfach in seinem 
Ablauf sein und eine hohe Obertragungsqualitat gewahrleisten. Die erfindungs- 
gemaSe Losung fur diese Aufgabe ist dem Hauptanspruch zu entnehmen. 
Vorteilhafte Weiterbildungen des erfindungsgemalJen nichtlinearen Vorcodie- 
rungsverfahrens sind den Unteranspruchen aufgezeigt. Diese werden im 
Folgenden im Zusammenhang mit der Erfindung naher erlautert. 

Das erfindungsgemaSe Vorcodierungserfahren zur sendeseitigen, gemein- 
samen Vorverarbeitung der Teilnehmersignale basiert auf dem oben beschrie- 
benen THP und greift die Idee der periodischen Fortsetzung der moglichen 
Reprasentanten-fur die einzelnen Datensymbole a k wieder auf. Dabei werden 
die sich gegenseitig Qberlagernden Interferenzsignale nicht mehr zu Null unter- 
drQckt, sondern durch die gemeinsame Vorverarbeitung einbezogen, indem 
auch diesen Interferenzsignalen Werte aus einem genau definierten 
Wertevorrat zugeordnet werden. Die fQr die Kennzeichnuhg der Interferenz- 
signale zugelassenen Werte sind dabei so gewahlt, dass die empfangsseitigen 
Modulo-Entscheider auch bei Vorliegen der Interferenzsignale immer noch 
uber das gesendete Datensymbol a k sicher entscheiden konnen. Da beim 
Einsatz des THP die empfangsseitigen Modulo-Entscheider ohnehin eine 
periodische Vieldeutigkeit der Datensymbole a k berucksichtigen, kdnnen nun 
die Interferenzsignale Werte annehmen, die dazu fQhren, dass ein anderer 
Reprasentant v k aus der mdglichen Menge von Reprasentanten am Empfanger 
erscheint, der jedoch das gleiche Datensymbol a k reprasentiert. Dabei 
unterscheidet sich der Wertevorrat (a k + A k • M k . 2k k , mit z kk als ganzer positiver 
oder negativer Zahl einschlielSlich Null) fQr die ungestSrt von Teilnehmer k auf 
Empfanger k ubertragenen Datensymbole vom Wertevorrat (A k . M k . Z| k , mit Zj k 
als ganzer positiver oder negativer Zahl einschlieBlich Null) fur die von 
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Teilnehmer I auf Empfanger k, wobei der Teilnehmer k ausgeschlossen ist, 
Qberlagerten Interferenzsymbole genau urn das ursprungliche Datensymbol 
a k . Somit werden bei dem erfindungsgema&en Vorcodierungsverfahren 
auftretende Interferenzsignale berucksichtigt und mitverarbeitet, indem diese 
zu einer zulassigen Verschiebung der modulo-codierten Teilnehmersignale in 
Entscheidungsintervalle fur gleiche Datensymbole fOhren. Durch die 
periodische Verschiebung sind die Entscheidungsintervalle zwar andere, das 
Ergebnis der Entscheidung und deren Zuverlassigkeit sind aber identisch. 

Bei dem oben aufgefuhrten Zahlenbeispiel fur eine binare Datenubertragung 
durfen die gegenseitigen Interferenzsignale also die Werte. . . -4; -2; 0; +2; +4; 
. .. (gerade Zahlen) annehmen und somit geradzahlig sein. Die Belegung der 
Interferenzsignale mit Vielfachen von ganzen Zahlen gilt jedoch auch fur jede 
anderen Wahl von moglichen M k -stufigen Signalkonstellationen. Die erfin- 
dungsgemSGe Vorcodierung ist auch auf die den komplexen Zahlenraum 
nutzenden Quadratur-Amplituden-Modulationsverfahren (beispielsweise 4QAM 
oder 16QAM) anwendbar. Der Datenvektor a besteht bei dieser Modulation 
aus Datensymbolen a k (auch als Signalpunkte bezeichnet) aus einem 
komplexwertigen QAM-Alphabet. Obertragen werden die Rearteile der Symbole 
dann moduliert mit einer Kosinus-Schwingung, die ImaginSrteile mit einer 
Sinus-Schwingung (Quadratur-Mischung). Bei der Verwendung von komplex- 
wertigen Kanalbeschreibungen (komplexwertige Matrizeneintrage) ist es 
zweckmaliig, die Eintrage zunachst in die reellwertigen Komponenten Real- 
und Imaginarteil aufzuspalten und als reelle Obertragung mit doppelt so vielen 
Teilsignalen darzustellen. Somit erhSIt die Kanalmatrix H r die dopperte 
Dimension (2K). Empfangsseitig sind Demodulatoren vorgesehen, die die 
Spannungswerte phasenrichtig erkennen und wieder den reellen 
Komponenten Real- und Imaginarteil zuordnen. SchlieRlich erfolgt dann 
wieder eine ROcktransformation in den komplexwertigen Raum. Es gilt : 



|-Re{y}] _ [Re{H} - lm{H}] [ReM} f-Re{n}] 
Llm{y}J " Llm{H} Re{H} J " Llm{x}J + Llm{n}J 
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Dabei werden mit Re und Im der Real- und der Imaginarteil der jeweiligen 
GroRe bezeichnet, die nach den gewShlten Definitionen ein aquivalentes 2K- 
dimensionales, reellwertiges (MIMO)-Kanalmodell definieren gem§B: 

5 yr^HrXr+nr. 

Um die Entzerrung zu vereinfachen und die mogliche Diversity vorteilhaft zu 
nutzen, wird bei dem erfindungsgemSGen Vorcodierungsverfahren gedanklich 
der vorliegende Broadcastkanal in zwei Abschnitte unterteilt. Der erste Teil wird 

10 mittels Vorcodierung vollstandig entzerrt, die Teilnehmersignale werden also 
entkoppelt, jedoch entsteht eine periodische Fortsetzung der Datensymbole. 
Der aktuelle Reprasentant v k fUr die Datensymbole a k wird aktuell aus den 
moglichen Werten, die sich um ganzzahlige Vielfache der ursprunglichen 
Stufenzahl M k unterscheiden, gewahlt, sodass nach der linearen Vorver- 

15 zerrung der gewahlten Reprasentanten v u die benotigte Sendeleistung minimal 
ist. Der zweite Teil des Kanals wird nicht entzerrt, erzeugt somit Rest- 
Interferenzen zwischen den Teilnehmersignalen. Durch geeignete Wahl dieses 
Teils kann jedoch erreicht werden, dass zum einen die Rest-lnterferenzen so 
beschaffen sind, dass sie sich nicht storend bei der Entscheidungsfindung in 

20 den Empfangem auswirken und zum andem die Entzerrung des ersten Teils 
des Kanals bei geringerer empfangsseitiger VerstaYkung und somit geringerer 
Rauschverstarkung moglich ist bzw. die Diversitat des Kanals zumindest 
teilweise genutzt werden kann. Da bei Verwendung von Vorcodierungs- 
verfahren die Teilnehmersignale ohnehin periodisch fortgesetzt an den 

25 Empfangern erscheinen, durfen die Rest-lnterferenzen Werte annehmen, die 
mit dem Abstand der meglichen Reprasentanten Qbereinstimmt, die Inter- 
ferenzen sich also lediglich in der (virtuellen) Wahl eines anderen Reprasen- 
tanten widerspiegeln, und deren Einfluss damit im ohnehin vorhandenen 
Modulo-Entscheider vollstandig eliminiert werden. Entscheidender Vorteil der 

30 Erfindung ist die deutlich erhohte Leistungseffizienz der SignalQbertragung. 
Mittels des beanspruchten Vorcodierungsverfahrens kann bei gleicher mittlerer 
Sendeleistung wie bei den bekannten Vorcodierungsverfahren eine niedrigere 
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Bitfehlerrate, also ein sicherer Empfang, erreicht werden. Insbesondere kann 
mittels des beanspruchten Vorcodierungsverfahrens an Diversitat gewonnen 
werden, was sich in einem schnelleren Abfall der Bitfehlerrate bei Ver- 
besserung der Clbertragungsqualitat des Broadcastkanals positiv bemerkbar 
5 macht 

Eine Teilentzerrung des Obertragungskanals entspricht einer Verwendung 
einer geanderten Kanalbeschreibung, mathematisch durch eine Oberfuhrung 
der Kanaimatrix H r auf eine reduzierte Kanalmatrix H re d gegeben. Deren 
10 Multiplikation mit einer geeigneten Rest-lnterferenzmatrix R, die die verbleiben- 
den gegenseitigen Kopplungen beschreibt, ergibt dann wieder die Kanalmatrix 
H r gemaS der Zerlegung : 

Hr = R Hred- 

is Die Rest-lnterferenzmatrix R ist nur vom aktuellen Obertragungsverhalten des 
Kanals abhangig. Solange sich die Kanalmatrix H (bzw. H r ) nicht andert 
(BurstQbertragung), andert sich auch die Rest-lnterferenzmatrix R nicht Auf 
der Hauptdiagonalen ist die Rest-lnterferenzmatrix R mit Einsen besetzt 
(direkte Signalpfade), alle anderen Elemente nehmeri " zeilehweise nur 

20 ganzzahlige (positive oder negative) Vielfache der Stufenzahl Mk an. Bei einer 
binaren Obertragung je Komponente sind diese Elemente nur gerade (positive 
oder negative) Zahlen: 

" 1 2z: 



R = 



2Z 



25 Es konnen verschiedene Verfahren zur passenden Zerlegung der Kanalmatrix 
H angewandt werden. Durch die Anwendung der Monte-Carlo-Methode 
konnen die passenden Koeffizienten beispielsweise empirisch ermittelt wer- 
den. Optimale Zerlegungsmethoden sind nach ihrem AuiWand, der mdglichst 
gering sein soli, und nach einer moglichst geringen, empfangsseitig erforder- 



03F43139-HHI 



12 

lichen Verstarkung (beispielsweise m'rttels einer automatischen Verstarkungs- 
anpassung, Automatic Gain Control AGC) auszusuchen. 

Andere Matrixreduktionen fur MIMO-Kanale sind aus dem Stand der Technik 

5 als Gitter(basis)reduktionen (Lattice Reduction) bekannt. In der Veroffent- 
lichung V von H. Yao et al.: „Lattice-Reduction-Aided Detectors For MIMO- 
Communication Systems" (Proceedings of IEEE Globecom 2002, Taipei, 
Taiwan, November 2002) wird ein aufwandsgunstiges Verfahren zur Detektion 
bei Kanalen mit mehreren Ein- und Ausgangen beschrieben. Grundidee ist die 

10 Anwendung von mathematischen Methoden, die aus dem Gebiet der Lattice- 
Theorie (Theorie der regularen Gitter) bekannt sind. Der MIMO-Kanal wird 
dabei nicht vollstandig linear entzerrt, sondern, ausgehend von einer anderen, 
geeigneteren Darstellung (reduzierte Basis), wird der Kanal nur teilweise 
entzerrt, sodass eine einfache komponentenweise (d.h. bzgl. der einzelnen 

15 Teilnehmersignale) Schwellwertentscheidung ermoglicht wird. Erst nach einer 
weiteren Nachverarbeitung werden die gewunschten Schatzwerte fQr die 
gesendeten Datensymbole erhalten. Die bekannte, speziell den Fall von zwei 
Sende- und zwei Empfangsantennen betrachtende Methode unterscheidet sich 
jedoch grundlegend von der Erfindung dadurch, dass dort in einem 

20 Mehrantennensystem empfangsseitig alle Teilnehmerempfangssignale be- 
kannt sind und eine gemeinsame Signalverarbeitung moglich ist. Im Gegensatz 
dazu bezieht sich das Vorcodierungsverfahren nach der Erfindung auf das 
Problem in einem Mehrbenutzersystem mit ausschlieSlicher Abwartssende- 
richtung (downlink). Hier liegt ein gemeinsamer Sender vor, an welchem alle 

25 Teilnehmersignale bekannt sind und verarbeitet werden kSnnen. Dagegen 
k6nnen die Empfanger, welche Qber ein Versorgungsgebiet verstreut sind, 
nicht kooperieren, d.h. jeder Empfanger sieht nur sein eigenes Empfangssignal 
(kein "joint processing" moglich). Die bekannte (Teil-)Entzerrung erfolgt 
ausschlieftlich empfangsseitig und ausschlieUlich linear, d.h. der reduzierte 

30 Anteil des Kanals wird mit Hilfe der inversen Kanalmatrix entzerrt. Die 
Erfindung arbeitet ausschlieSlich sendeseitig nichtlinear auf der Basis von 
THP. 
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Die Veroffentlichung VI von Ch. Windpassinger und R. Fischer: „Low- 
Complexity Near-Maximum-Likelihood Detection and Precoding for MIMO 
Systems using Lattice Reduction" (Proceedings of IEEE Information Theory 

5 Workshop 2003, pp. 345-348, Paris, France, March/April 2003) baut auf der 
Veroffentlichung V auf und erweitert diese. Das aufwandsgUnstige Verfahren 
zur Detektion bei MIMO-Kanalen mit mehreren Ein- und Ausgangen wird von 
dem 2x2 Szenario auf den allgemeinen Fall von K Ein- und Ausgangen 
erweitert. Ferner wird die lineare Teilentzerrung durch eine nichtlineare 

10 Vorcodierung ersetzt. Der entscheidende Unterschied zur Erfindung liegt aber 
darin, dass sich diese Verfahren wiederum auf Mehrantennensysteme 
beziehen, bei welchen empfangsseitig alle Teil-Empfangssignale bekannt sind 
und eine gemeinsame Verarbeitung moglich ist. Das mit der vorliegenden 
Erfindung beanspruchte Vorverzerrungsverfahren ist hingegen fur dezentrale 

15 Empfanger konzipiert, die nicht kooperieren konnen. Hierin liegt eine 
besondere Schwierigkeit fur die Signalverarbeitung, weil diese nur sendeseitig 
erfolgen kann. 

Zur Entzerrung des Kanalanteils, beschrieben durch den reduzierten Anteil 
20 Hred, wird diese red uzierte Matrix faktoriell weiter in geeignete Matrizen zerlegt. 
Diese Zerlegung kann beispielsweise folgende Form aufweisen: 

P T H re d=1/gBF 1 , 

25 wobei F eine Matrix mit orthogonalen Spalten ist. B ist die untere Dreiecks- 
matrix, P eine Permutationsmatrix flede Zeile und jede Spalte enthalt genau 
eine 1), und g der empfangsseitige Verstarkungsfaktors (automatische Verstar- 
kungsanpassung). Alle drei Matrizen und der Skalar lassen sind eindeutig bei 
vorgegebenem Kriterium (vorzugsweise minimales g) aus H re d ermitteln. 

30 
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Bei Qblicher Wahl der Signalpunkte aus dem im oben angegebenen Zahlen- 
beispiel urn Vz verschobenen Raster der ganzen Zahlen entsteht empfangs- 
seltig ein systematischer Offset. Dieser kann entweder durch entsprechend 
modifizierte Empfanger oder einfacher durch eine sendeseitige Offset- 
5 kompensation, fQr die keine zusatzliche Sendeenergie benotigt wird, eliminiert 
werden. Diese erfolgt durch Subtraktion des Vektors o gemaU 

o = P T (R-l)[1/2....1/2] T . 



10 

Ausbildungsformen der Erfindung werden nachfolgend anhand der 
schematischen Figuren naher erlautert. Dabei zeigt : 



Figur 1 einen Broadcastkanal, 

15 Figur 2 die Entkopplung des Broadcastkanals durch ein Vorcodie- 

rungsverfahren aus dem Stand der Technik, 
Figur 3 die Oberiagerung des Broadcastkanals durch das Vor- 

codierungsverfahren nach der Erfindung, 
Figur 4 ein Blockschema des Vorcodierungsverfahreris hach der Erfin- 

20 dung, 

Figur 5 Bitfehlerkurven fQr verschiedene Entzerrungsverfahren und 

Figur 6 die Verstarkungsfaktoren fQr verschiedene Entzerrungsverfah- 

ren. 

25 Die Figur 1 zeigt schematisch den Aufbau eines Broadcastkanals BC zur 
digitalen NachrichtenQbertagung von K Teilnehmersignalen ST k von einem 
gemeinsamen, zentralen Sender CT (beispielsweise Basisstation) zu K dezen- 
tralen Empfangern DR k (beispielsweise Mobilstationen), die jeweils nur ihr 
Empfangssignal SRk erhalten sollen und mit den benachbarten Empfangern 

30 DRk keinen Kontakt haben. Die Obertragung erfolgt ausschlie&lich abwarts 
(downlink), im dargestellten Fall wird eine leitungsungebundene FunkQber- 
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tragung genutzt. Der insgesamt betrachtete Broadcastkanal BC weist eine 
Vielzahl von EingSngen und eine Vielzahl von Ausgangen auf und kann 
deshalb als MIMO-Kanal (Multiple Input Multiple Output) interpreter! werden. 
Es liegt hier ein Mehrbenutzersystem vor f das von einem Mehrfachantennen- 
5 system, das ebenfalls einen MIMO-Kanal definiert, zu unterscheiden ist 

Die Figur 2 zeigt fur ein gewahltes Ausfuhrungsbeispiel mit M k = 2, A k = 1 und 
k=1,...,K den vollstandig entkoppelten Broadcastkanal BC aufgrund der 
Anwendung des bekannten nichtlinearen Vbrcodierungsverfahrens THP (Tom- 

10 linson-Harashima-Precoding) mit Verwendung von Modulo-Arithmetik, die 
bereits weiter oben erlautert wurde. Grundsatzlich wird dabei jedem (den 
Teilnehmersignalen ST& zugeordneten) Datensymbol a k ein spezieller Wert 
eines ganzzahligen Vielfachen des Produkts der Stufenzahl M k und des 
Signalpunktabstands A k der Signalkonstellation (A k - M k ■ z mit z als positiver 

15 oder negativer -ganzer Zahl einschlieSlich Null) addiert und der bezQglich 
minimaler Sendeleistung beste Wert gewahlt und der so erhaltene Signal- 
Reprasentant linear vorverzerrt. Die THP wird sendeseitig angewendet, um im 
zentralen Sender CT ein solches gemeinsames Sendesignal zu erzeugen, 
dass jeder dezentrale Empfanger DR k sein gewunschtes Empfangssignal SR k 

20 erhalt Auftretende Interferenzsignale werden bei diesem Vorcodierungs- 
verfahren THP vollig eliminiert, sodass die Kanaldiversitat nicht genutzt werden 
kann. 

In der Figur 3 dagegen wird die Anwendung des nichtlinearen Vorcodierungs- 
25 verfahrens nach der Erfindung mit einer BerQcksichtigung von Interferenz- 
signalen dargestellt. Bei diesem Verfahren werden die Interferenzsignale bei 
binarer (im gezeigten Ausfiihrungsbeispiel mit M k =2, A k =1 und k=1,...,K) 
Obertragung mit geraden, ganzzahligen Werten zwischen den Werten fQr die 
Teilnehmersignale ST k vielfach reprasentiert. Dabei werden den Interferenz- 
30 symbolen zwischen dem Datensymbol a ( mit I vom1 bis K und ungleich k und 
dem Datensymbol a k periodische Reprasentanten aus dem Wertevorrat 
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Ak • M k • Z| k mit Z| k aus der Menge der ganzen Zahlen zugeordnet. Die Belegung 
der Interferenzsignale mit geraden, ganzzahligen Werten (geradzahlige 
Interferenzen) kann zutreffend mit EIIP (Even-lnteger-lnterference-Precoding) 
abgekiirzt werden. In der Figur 3 ist deutlich das dem EIIP zugrundeliegende 
5 Grundprinzip der teilweisen Kanalentzerrung zu erkennen, bei dem der Broad- 
castkanal BC virtuell in einen reduzierten Kanal ohne Kopplung (erste 
Additionsstellen), der einer nichtlinearen Vorcodierung (dargestellt in lineari- 
sierter Form) unterworfen wird, und eine Oberlagerung der geeignet geformten 
Interferenzsignale (zweite Additionsstellen) unterschieden wird. 

10 

In Figur 4 (oben) ist das gesamte Obertragungssystem zu sehen, wie es beim 
vorgeschlagenen teilentzerrenden Vorcodierungsverfahren EIIP vorliegt. Die 
Kanalmatrix H bezeichnet den eigentlichen Obertragungskanal mit K Teil- 
nehmern. An dessen Eingang kann auf alle Sendesignale gemeinsam 

15 zugegriffen werden, was durch einen breiten, vektoriellen Pfeil gezeichnet ist 
Am seinem Ausgang kennen die Teilnehmersignale y k mit k von 1...K nur 
einzeln verarbeitet werden, hier durch einzelne, skalare Pfeile gezeichnet. 
Empfangsseitig Uberlagert sich jeweils noch Rauschen n k . In der gezeichneten, 
Ublichen abstrakten Darstellung bestehen die Empfanger jeweils hUr aus einer 

20 Skalierung (Automatic Gain Control) und einer Schwellwertentscheidung (in 
der Figur 4 angedeutet durch ein g im Kreis und einen doppelt umrandeten 
Kasten mit Schwellwertentscheidung, wobei die doppelte Umrandung fur eine 
nichtlineare Operation steht). Der Sender besteht aus den ersten drei 
FunktionsblScken. Hierbei handelt es sich urn eine von der vorliegenden Kanal- 

25 matrix H (bzw. H re d) abhangigen Permutationsmatrix P T , urn eine RQck- 
kopplungsschleife mit einer nichtlinearen Mbdulo-Operation MOD, der 
Einheitsmatrix I und einer unteren Dreiecksmatrix B sowie urn eine Matrix F mit 
orthogonalen Spalten. Die zu sendenden Datensymbole (aus einem QAM- 
Alphabet entnommen) sind im K-dimensionalen Vektor a zusammengefasst. 

30 Jeder Empfanger mochte sein Datensymbol a k empfangen (und nur dieses). 
Dieser Vektor mit komplexen Eintragen wird zunachst in einen reellen Vektor 
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uberfuhrt (Auftrennen der komplexen Komponenten in Real- und Imaginarteil 
wie oben bereits beschrieben), symbolisiert durch die Bezeichnung a/a r . Die 
weitere Verarbeitung im Sender erfolgt reellwertig. Der Sender produziert 
Sendesymbole, zusammengefasst im Vektor x r . Diese werden dann in eine 
5 komplexwertige Darstellung Gbersetzt (Zusammenfassen von Real- und 
Imaginarteil zu einer komplexen Zahl; umgekehrter Vorgang wie oben), da der 
Kanal komplexwertige Eingangssymbole verarbeitet. 

Die erste Stufe des Senders ist eine Permutation (Umsortierung) der 
10 Komponenten des Vektors a r . Der nachste Funktionsblock ist die in 
Vorcodierungsverfahren bekannte nichtlinear arbeitende RGckkopplungs- 
schleife. Hier werden die Interferenzsignale, welche bei der Clbertragung uber 
den Kanal auftreten, bereits vorkompensiert. Urn die Sendeleistung nicht zu 
erhohen, wird hier eine Modulo-Operation MOD verwendet, welche die 
15 Ausgangssymbole durch Addition/Subtraktion eihes geeigneten ganzzahligen 
Wertes (entspricht einer periodischen Fortsetzung der originaleh Signalkonstel- 
lation) auf ein fest vorgegebenes Intervall begrenzt. Alle Signalpunkte, die 
einen vorgegebenen Abstand A k - M k voneinander besitzen, beispielsweise bei 
binarer Obertragung (M k = 2) und Signalpunktabstand A k =1 gilt A k - M k = 2, 
20 reprasentieren dieselbe Nachricht (Bitkombination). SchlieBlich wird noch eine 
unitare Matrix F angewandt, welche die allgemeine Kanalmatrix ohne Sende- 
leistungserhohung in eine untere Dreiecksmatrix uberfuhrt. Nur so kann, wie 
gewunscht, im Sender eine sukzessive Verarbeitung stattfinden. 

25 Damit die Empfangssignale qhne Offset o an den Empfangern erscheinen, 
wird dieser vorweg im Sender bereits kompensiert. Die Berechnung der 
Matrizen P, B und F erfolgt eindeutig aus der reduzierten Form der Kanalmatrix 
gemalS den obigen AusfQhrungen. Die Vorcodierung entzerrt also nur diesen 
reduzierten Anteii; die Interferenzsignale aufgrund der Rest-lnterferenzmatrix R 

30 (siehe oben) verbleiben. 
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Die Funktionsweise der Clbertragung ist in der mittleren und unteren Zeile in 
Figur 4 dargestellt. Zunachst ist die Vorcodierungsschleife durch ihre 
linearisierte Darstellung ersetzt. Die Moduio-Operation wird ersetzt durch die 
Addition eines Korrekturterms d. Die verbleibende, lineare Ruckkopplungs- 

5 schleife (Vorwartsubertragung Eins; RQckkopplung B-l) realisiert dann genau 
die Matrix B" 1 (inverse Matrix zu B). Die Kanalmatrix ist gemafc obiger 
Ausfuhrungen als Kaskade aus der reduzierten Kanalmatrix H re d und der Rest- 
Interferenzmatrix R dargestellt. Aufgrund der speziellen Konstruktion der 
Matrizen B und F aus H re d ergibt die Kaskade aus B~\ F und H red genau die 

10 Matrix P/g (wiederum obige Gleichung), wodurch sich die in der unteren Zeile 
dargestellte Struktur ergibt. Die Permutationsmatrizen P T und P heben sich 
auf; als Obertragungsmatrix verbleibt also nur noch die Rest-lnterferenzmatrix 
R. Diese beschreibt die Interferenzen (Kopplungen) zwischen den Teilnehmer- 
signalen. Da die Hautdiagonale Eins ist, werden die Nutzsignale ideal Qber- 

15 tragen. Die Nebendiagonalelemente, welche das Ubersprechen zwischen den 
Teilnehmern beschreiben, sind bei binarer Obertragung geradzahlig; es 
entstehen also nur geradzahlige Interferenzen. Diese beeintrachtigen aber die 
vorhandene Modulo-Entscheidung nicht. 

20 In der Figur 5 sind die mittleren Bitfehlerkurven der Nutzer fur verschiedene 
Signalverarbeitungsverfahren dargestellt. Aufgetragen ist die jeweils mittlere 
Bitfehlerrate BER Qber dem Verhaltnis (ausgedrUckt in dB) aus der mittleren 
Sendeenergie E b pro Informationsbit, und der spektralen Leistungsdichte N 0 
der additiven Rauschstorung. Angenommen sind zwei Nutzer (K=2), was relativ 

25 oft vorkommt, wenn beispielsweise neben einer Vielzahl von Nutzern mit 
niedrigen Datenraten und Sendeleistungen zwei Nutzer mit hohen Datenraten 
und Sendeleistungen auftreten, auf welche sich die Vorverarbeitung dann 
beschrankt. Aufgrund des gewahlten Verfahrens speziell die Zerlegung der 
reduzierten Kanalmatrix H re d in g, F, B und P ergibt sich fQr beide Nutzer das 

30 gleiche Bitfehlerverhalten. Das gunstigste Bitfehlerverhalten zeigt eine 
gemeinsame Signalverarbeitung am Empfanger Qoint processing at receiver 
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JPR, Kurve a), das ungunstigste eine sendeseitig rein lineare Kanalinversion 
(linear preequalization LPE, Kurve b). Zunehmend gtlnstigeres Fehler- 
verhalten zeigt der Obertragungskanal dann mit einer sendeseitigen nichtline- 
aren kompiexwertigen Vorcodierung (complex-valued precodlng CVP, Kurve 
5 c) und einer reellwertigen Vorcodierung (real-valued preceding RVP, Kurve d). 
Das der empfangsseitigen gemeinsamen Signalverarbeitung am nachsten 
kommende Fehlerverhalten wird mit dem Vorcodierungsverfahren nach der 
Erfindung mit einer Kanalteilentzerrung unter InterferenzberGcksichtigung 
erreicht (EIIP, Kurve e). 

10 

Durch das deutlich verbesserte Fehlerverhalten bei dem nichtlinearen 
Vorcodierungsverfahren nach der Erfindung EIIP sind trotz minimierter Sende- 
leistung auf der Empfangsseite wesentlich kleinere Verstarkungsfaktoren 
erforderlich. In der Figur 6 sind fur ein Obertragungssystem mit zwei Nutzern 

is (K=2) die Verstarkungsfaktoren gEiip-PREc bei Anwendung der nichtlinearen 
Vorcodierung gemali der Erfindung gegenOber den Verstarkungsfaktoren 
gpREc aufgetragen, welche sich bei einem die Interferenzen nicht bertick- 
sichtigendem reellwertigen Vorcodierungsverfahren ergeben (die Darstellung 
erfolgt in dB als Kehrwert des Quadrats, da der Signal-zu-Rausch-Abstand 

20 SNR zu diesem Term proportional ist und dieser Term direkt die Leistungs- 
f§higkeit des Verfahrens beschreibt). Die GroRe der Verstarkungsfaktoren 
gpREc ist auf der x-Achse aufgetragen und Qber die Gerade y = x auch als . 
unteres Ende der Balken erkennbar. Die jeweils korrespondierenden 
Verstarkungsfaktoren gEiip-PREc sind als oberes Ende der Balken dargestellt 

25 Die Lange der Balken gibt dann den erzielbaren Gewinn an. Deutlich sind 
grolie Gewinne speziell in Situationen, in welchen die bekannten Verfahren 
sehr schlechte Ergebnisse liefern, erkennbar. 



30 
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Bezugszeichenliste 

A k Signalpunktabstand fur das Sendesymbol a k 

AGC Automatic Gain Control 

5 a Datenvektor 

a k k-tes Datensymbol mit k von 1 ...K 

a r reellwertiger Datenvektor 

B untere Dreiecksmatrix mit 1 auf der Hauptdiagonalen 

BC Broadcastkanal zur digitalen Nachrichtenubertagung 

10 BER Bitfehlerrate 

CT zentraler Sender 

DRk dezentraler Empfanger 

Eb mittlere Sendeenergie pro Bit 

EIIP Even-lnteger-lnterference-Precoding 

is F unitare (orthogonale) Matrix 

g Verstarkungsfaktor 

H Kanalmatrix 

Hred reduzierte Kanalmatrix 

I Einheitsmatrix 

20 I, k Teilnehmerindex 

K Anzahl der Teilnehmer bzw. Empfanger 

M k Stufenzahl der Signalkonstellation fur das Sendesymbol a k 

MIMO Multiple Input Multiple Output 

MOD nichtlineare Modulo-Reduktion 

25 n k k-tes Rauschsignal mit k von 1 ...K 

o Offset 

P Permutationsmatrix 

PREC Vorkodierungsverfahren 

QAM Quadratur-Amplituden-Modulation 

30 R Rest-lnterferenzmatrix 

SR k Empfangssignal 
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STk Teilnehmersignal 

THP Tomlinson-Harashima-Precoding 

Xr reellwertiger Sendevektor 

y k k-tes Teilnehmersignal mit k von 1 .. .K 

z positive oder negative ganze Zahl einschliefclich Null 
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Patentanspruche 

1. Nichtlineares Vorcodierungsverfahren auf Basis einer Modulo-Arithmetik zur 
sendeseitigen Vorentzerrung von zeit- und frequenzgleich in einem zwischen 
einer zentralen Sendestation und K dezentralen, nicht miteinander in Verbin- 
dung stehenden Empfangsstationen aufgebauten digitalen Broadcastkanal mit 
bekanntem Obertragungsverhalten zu ubertragenden K Teilnehmersignalen. 
aus Datensymbolen a k mit k von 1 bis K aus einer M k -stufigen, einen Signal- 
punktabstand Ak aufweisenden Signalkonstellation mit einer periodischen 
Mehrfachreprasentation der ungestort ubertragenen Datensymbole a k in fur K 
empfangsseitige Modulo-Entscheidern kongruenten Datensymboiintervallen, 
einer zur Erzielung minimaler Sendeleistung erfolgenden Auswahl von 
Reprasentanten v k aus dem Wertevorrat a k + An • M k • z kk mit Zj* aus der Menge 
der ganzen Zshlsn und einer linearen Vorentzerrung der ausgewahlten 
Reprasentanten v k unter Bildung von zu ubertragenden Sendesignalen xk, 
dadurch gekennzeichnet, dass 

die im Broadcastkanal (BC) auftretenden, sich den Datensymbolen a k und 
deren periodischer Mehrfachreprasentation Qberlagernden Iriterferenzsymbole 
aufgrund ubersprechender Teilnehmersignale (ST k ) sehdeseitig durch eine 
angepasste periodische Mehrfachreprasentation in die periodische Mehrfach- 
reprasentation der Datensymbole a k einbezogen und von den K empfangs- 
seitigen Modulo-Entscheidern eliminiert werden, wobei den Interferenz- 
symbolen zwischen dem Datensymbol a, mit I von 1 bis K und ungleich k und 
dem Datensymbol a k periodische Reprasentanten aus dem Wertevorrat 
Ait • M k • Z| k mit Z| k aus der Menge der ganzen Zahlen zugeordnet werden. 

2. Nichtlineares Vorcodierungsverfahren nach Anspruch 1 , 
dadurch gekennzeichnet, dass 

mathematisch das gewunschte Obertragungsverhalten des Broadcastkanals 
(BC) durch eine faktorielle Zerlegung der das aktuelle Obertragungsverhalten 
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beschreibenden, sendeseitig bekannten Kanalmatrix H in eine vorzuent- 
zerrende, reduzierte Kanalmatrix H re d und eine Rest-lnterferenzmatrix R 
erreicht wird gemsiS : 

H = R Hred i 

wobei die Rest-lnterferenzmatrix R auf der Hauptdiagonalen nur den Wert 1 
annimmt und alle anderen Elemente zeilenweise ganzzahlige Vielfache der 
Stufenzahl Mk der verwendeten Signalkonstellation sind und wobei die 
reduzierte Kanalmatrix H red durch eine faktorielle Zerlegung in eine Matrix F mit 
orthogonalen Spalten, eine untere Dreiecksmatrix B und eine Permutations- 
matrix P unter EinfOhrung eines empfangsseitigen skalaren Verstarkungs- 
faktors g gewonnen wird gemate: 

P T H red =1/gBF- 1 . 

3. Nichtlineares Vorcodierungsverfahren nach Anspruch 1 oder 2, 
dadurch gekennzeichnet, dass 

bereits sendeseitig eine Offsetkompensation (o) in den zu ubertragenden 
Sendesignalen xr durchgefQhrt wird. 
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Zusammenfassung 



Nichtlineares Vorcodierungsverfahren fur einen digitalen Broadcastkanal 

5 

Bei der digitalen Nachrichtenubertragung in einem Broadcastkanal (BC) 
werden mehreren Teilnehmersignale zeit- und frequenzgleich von einem 
zentralen Sender zu mehreren dezentralen, miteinander nicht kooperierenden 

10 Empfangern ubertragen. Mittels sendeseitiger Signalvorverarbeitungsverfahren 
soil unter Kenntnis aller Teilnehmersignale und der aktuellen Obertragungs- 
bedingungen ein gemeinsames Sendesignal erzeugt werden, das einen 
storungsfreien Einzelempfang ermoglicht Bekannte nichtlineare Vorco- 
dierungsverfahren unterdrQcken hierbei die Interferenzsignale vollig, sodass 

15 die Kanaldiversitat nicht ausgenutzt werden kann. In dem erfindungsgemaSen 
Vorcodierungsverfahren hingegen werden die auftretenden Interferenzsignale 
berQcksichtigt. Auf Basis einer Modulo-Arithmetik wird der Obertragungskanal 
nicht vollstandig entzerrt, sondern virtuell so aufgeteilt, dass die Teilnehmer- 
signale (ST k ) periodisch fortgesetzt, nach minimaler Sendeleistung ausgewahlt 

20 und linear vorentzerrt werden und dabei die noch verbleibenden Rest- 
Interferenzen zwischen den Teilnehmersignalen (STk) spezielle Werte aus 
einem vorgegebenen Wertevorrat annehmen durfen. Der Wertevorrat ist dabei 
so gewahlt, dass die Interferenzsignale der anderen Teilnehmer sich ebenfalls 
lediglich in der ohnehin schon vorhandenen periodischen Fortsetzung wider- 

25 spiegeln und somit empfangsseitig mittels Modulo-Entscheidung eliminiert oder 
bedarfsweise genutzt werden konnen. 
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